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Abstract 

We prove that, for n — 3 and 4, the minimal nonabelian finite fac- 
tor group of the outer automorphism group Out F„ of a free group of 
rank n is the linear group PSL„(Z2) (conjecturally, this may remain true 
for arbitrary rank n > 2). We also discuss some computational results 
on low index subgroups of kutF n and OutF„, for n — 3 and 4, using 
presentations of these groups. 



1 Introduction 

It is shown in [Z] that the minimal nontrivial finite quotient (nontrivial factor 
group of smallest possible order) of the mapping class group M g of a closed 
orientable surface of genus g is the symplectic group PSp 2g (Z 2 ), for g = 3 and 
4; in fact, this may remain true for arbitrary genus g > 3. Since M g is perfect 
for g > 3, such a minimal nontrivial finite quotient is a nonabelian simple group. 
There are canonical projections onto symplectic groups 

M g -> Sp 2g (Z) -> Sp 2ff (Z p ) -> PSp 2ff (Z p ), 

and the projective symplectic groups PSp 2g (Z p ) are simple if p is prime and g > 
3. It is a consequence of the congruence subgroup property for the symplectic 
groups Sp 2g (Z) that their finite simple quotients are exactly the finite projective 
symplectic groups PSp 2g (Z p ) (see [ZJ)- But also for the mapping class groups 
M. g , all known finite quotients seem to be strongly connected to the symplectic 
groups, and it would be interesting to know what other finite simple groups can 
occur (see [T] for a computational approach for genus two and three, and [MRj 
for comments on the congruence subgroup property) . 

In the present note, we consider the outer automorphism group Out F n of a 
free group F n of rank n. It is well-known that Out F2 = GL 2 (Z) = Di 2 *b 4 Us (a 
free product with amalgamation of two dihedral groups of orders 12 and 8), and 
we shall assume in the following that n > 3; then the abelianization of 0\AF n 
has order two. There is a canonical projection of Out F n onto GL„(Z), and we 
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consider also the preimage of SL n (Z) in OutF n which we denote by SOut-F^ 
(the unique subgroup of index two of Out F n ). It is well-known that SOut F n is 
a perfect group (see [Gej for a presentation) , so the minimal nontrivial quotient 
will be again a nonabelian simple group. There are projections 

SOutF„ -> SL„(Z) -> SL„(Z P ) -»• PSL„(Z P ), 

and the finite linear groups PSL„(Z p ) are simple if p is prime. It is a conse- 
quence of the congruence subgroup property for the linear group SL„(Z) that the 
finite simple quotients of SL n (Z) are exactly the finite projective linear groups 
PSL„(Z p ),p prime (0). 

Our main result is the following: 

Proposition. For n = 3 and 4, the minimal nontrivial finite quotient of 
SOutFn, and also the minimal nonabelian finite quotient of OutF n , is the 
linear group PSL„(Z2). 

We note that PSL3(Z2) = PSL2(Z7) is the unique simple group of order 168, 
and that PSL4(Z2) is isomorphic to the alternating group Ag, of order 20160. 
Conjecturally, the Proposition remains true for arbitrary n > 3. Concerning 
other finite simple groups, it is shown in [Gi that infinitely many alternating 
groups occur as quotients of Out F n . 

As a consequence of the Proposition we have also the following: 

Corollary. The minimal index of a proper subgroup of SOut F4, and also 
of a proper subgroup of OutF^ different from SOut-Fi, is eight (the minimal 
index of a proper subgroup of PSL/4(Z2) = As ). 

For n = 3 this minimal index should be seven (the minimal index of a proper 
subgroup of PSL 3 (Z 2 ) = PSL 2 (Z7)) but for the moment we cannot exclude 
index six by the present methods; we verified this, however, by computational 
methods (GAP), see section 3 for some comments. 



2 Proof of the Proposition and the Corollary 



We denote by Aut F n the automorphism group of the free group F n and by 
S Aut F n its subgroup of index two which is the preimage of SL„ (Z) under the 
canonical projection of Aut F n onto GL„(Z). Fixing a free generating set of F n , 
inversions and permutations of generators generate a subgroup (Weyl group) 
W n = (Z 2 ) n x S n of Aut F n ; let SW n denote W n n SAutF n , with SW n ^ 
(Z2)"- 1 x §„. 
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We note that, by results in |WZj . W n is the finite subgroup of maximal 
possible order of both AutF„ and OutF„, for n > 3, unique up to conjugation 
if n > 3 (for n = 3 there is one other subgroup of maximal possible order 48). 

Let A denote the central element of W n inverting all generators; note that 
A is in SW n if and only if n is even. 

The proof of the Proposition is based on the following: 

Lemma f |BV[ Prop. 3.1]). Let n > 3 and <j> be a homomorphism from 
SAut F n to a group G. If the restriction of (j> to SW n has nontrivial kernel K 
then one of the following holds: 

i) n is even, K = (A) and 4> factors through PSL„(Z); 

ii) K is the intersection of SW n with the subgroup (Z 2 )™ ofW n generated by 
all inversions and the image of (j> is isomorphic to PSL„(Z2), or 

Hi) <f> is the trivial map. 

Proof of the Proposition. We consider the case n = 3 first. Since SOut F$ is 
perfect, a minimal nontrivial finite quotient of SOuti 7 ^ is a nonabelian simple 
group. The only nonabelian simple group with an order smaller than the order 
168 of the linear group PSL 3 (Z2) = PSL2(Zy) is the alternating group A5, of 
order 60 (see [C] for information about the finite simple groups) . Since the order 
24 of SW3 does not divide the order of A5, by the Lemma every homomorphism 
from SOut F3 to A5 is trivial, hence the minimal possibility for a nontrivial 
finite quotient of SOut F 3 is the linear group PSL3(Z2) = PSL2(Zy), the unique 
simple group of order 168. 

As for Out F3 , if the finite nonabelian group G is a quotient of Out F3 then 
the image of SOutF3 has index one or two in G and order at least 168. Since 
Outi<3 surjects onto PSLa(Z2) = PGLa(Z2), of order 168, this is again the 
minimal possibility for G. 

We come now to the proof of the Proposition for n = 4. Suppose that 
<p : SOut F± — > G is a nontrivial homomorphism onto a finite simple group G of 
order less than the order 20160 of PSL4(Z2) = A§. The simple groups of order 
less than 20160 are the following (see [C]): 

• the alternating groups A^ of degrees d = 5, 6 or 7; 

• the linear groups PSL 2 (Z p ) = L 2 (p), for the primes p — 7, 11, 13, 17, 19, 
23, 29 and 31; 

• the linear groups PSL2(<7) = li2(q), for the prime powers q = 8, 9, 16, 25 
and 27 (over the finite fields of the corresponding orders); 

• the linear group PSL 3 (Z 3 ) = L 3 (3); 
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• the unitary group PSU 3 (Z 3 ) = Ua(3); 

• the Mathieu group Mh. 

Since the order of none of these groups is divided by the order 2 6 ■ 3 of 
SW4, the restriction of <f> to SW4 has nontrivial kernel and the Lemma applies. 
Since the cases ii) and iii) of the Lemma are excluded by the hypotheses, we 
are necessarily in case i). Now also case i) may be excluded by appealing to 
the fact that the finite quotients of PSL^Z) are exactly the groups PSL 4 (Z p ), p 
prime ([Zj Theorem 1]); however also the following more direct argument, in the 
spirit of the previous ones, applies. In case i) of the Lemma, the kernel of the 
restriction of to SW4 is the subgroup of order two generated by the central 
involution A of SW4. Hence the factor group SW^A), of order 2 5 • 3, embeds 
into G. However none of the above groups has such a subgroup: considering 
orders again, the only candidates which remain are U 3 (3) and L2(31), but both 
do not have a subgroup isomorphic to SW4/ '(A). 

There is one other simple group of order 20160 not isomorphic to PSL4(Z2) = 
Ag, the linear group PSL 3 (4) = L 3 (4). Considering the maximal subgroups of 
L 3 (4), it is easy to see that G = L 3 (4) has no subgroup isomorphic to SW4, so 
the Lemma applies again leaving us with case i); finally, also case i) is excluded 
since L 3 (4) has no subgroup isomorphic to SW4KA) (or by appealing again to 
[Zj Theorem 1]). 

This completes the proof of the Proposition for SOut F4, and hence also for 
OutfV 

Proof of the Corollary. Both SOut F4 and Out F4 have subgroups of index 
eight since both admit surjections onto the alternating group As = PSL4(Z2). 
By the proof of the Proposition, SOut F4 does not admit a nontrivial homo- 
morphism to an alternating groups A d of degree d < 8, hence SOut F4 has no 
proper subgroup of index less than eight. Similarly, the same holds for Out F4 
which does not admit a nontrivial homomorphism to a symmetric group §d of 
degree d < 8. 



3 Comments on computations 

We employed the low index subgroup procedure of the computer algebra system 
GAP in order to find the smallest indices of proper subgroups of SAut F 3 and 
SOuti 7 ^. We used the 4-generator presentation of Aut F 3 in MaKS, section 
3.5, Corollary Nl] (note that some of the relations apply only for n > 3; see 
also |CM[ section 7.3], and [MCj . |NN[ section 6], section 6] for presentations 
of Outi^), and created by GAP the unique subgroups SAutF 3 and SOutF 3 
of index two. We found that the three smallest indices of a proper subgroup 
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of SAuti^ and SOutF 3 are 7, 8 and 13; the factor groups of the cores of the 
corresponding subgroups (the largest normal subgroup contained in a subgroup) 
are PSL 3 (Z 2 ) = GL 3 (Z 2 ) for indices 7 and 8, a semidirect product (Z 2 ) 3 x 
GL 3 (Z 2 ) for index 8, and PSL 3 (Z 3 ) for index 13. 

Remark. Concerning the smallest indices of proper subgroups of SL 3 (Z), 
index 8 is now missing and there remain only the indices 7 and 13 (see [MaKS, 
section 3.5] for a presentation of GL r (Z)). Computing the abelianization of the 
core of the index 8 subgroup of SOutF 3 (a normal subgroup of index 1344, 
with quotient (Z 2 ) 3 x GL 3 (Z 2 )), we found the free abelian group Z 14 ; so this 
gives an explicit example of a finite index subgroup of SOutF 3 with infinite 
abelianization. We note that the existence of such subgroups was known since 
by |MCj . Out F 3 is virtually residually torsion- free nilpotent; on the other hand, 
no such examples seem to be known for rank n > 3 (see [T] for the corresponding 
situation for mapping class groups). 

We then went on to compute that the three minimal indices of subgroups of 
SAut i*4 are 8, 15 and 16; the factor groups of the cores of the corresponding 
subgroups are PSL4(Z 2 ) = GL4(Z 2 ) = Ag for indices 8 and 15 and, for index 
16, a semidirect product (Z 2 ) 4 x GL4(Z 2 ) of order 322560; at present we don't 
know if the abelianization of the core in the case of index 16 is finite or infinite. 
On the other hand, the minimal indices of subgroups of SOuti<4 are 8 and 15, 
and index 16 is now missing. We note that each SAut F r admits a surjection 
onto a finite group with a normal subgroup (Z„) r and factor group GL r (Z ra ) 
(by dividing out first the kernel of the natural projection of Inn F r = F r onto 
(Z n ) r , then projecting onto GL r (Z„)). 

Employing in addition the quotient group procedure of GAP, we verified 
also that the three smallest simple factor groups of SAut F 3 and SOut F 3 are, 
as expected, the groups PSL 3 (Z 2 ) of order 168, PSL 3 (Z 3 ) of order 5616, and 
PSL 3 (Zs) of order 372000 (we note e.g. that, by the Lemma, the first Janko 
group does not occur since it has no subgroup isomorphic to SW3 = 84). 

We note that these computations can be slightly extended but that already 
the suspected minimal index 31 of a proper subgroup of SOutFs as well as its 
suspected minimal nonabelian quotient PSL5(Z 2 ) (of order 9.999.360, with a 
subgroup of index 31) appear quite large for such computations so we didn't 
pursue this further. 
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